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QUALITY DETERMINATION FOR 
A WIRELESS COMMUNICATIONS LINK 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of the filing date as provided by 35 U.S.C. 
119 of a European Patent application number 03009630-9 filed on April 29, 2003, the 
disclosure of which is incorporated herein by reference. 

FIELD OF THE INVENTION 

[0002] The present invention generally relates to signal transmissions in a wireless 
communications environment. More specifically, the invention relates to the quality 
determination of communications links that are used to transmit encoded signals. 

BACKGROUND 

[0003] In adaptive communications systems like UMTS, EDGE, or the 5 GHz WLAN 
systems (IEEE 802.11a, HiperLAN2, and HisWANa), transmission parameters like transmit 
power, code rate, and/or modulation scheme are adapted to the instantaneous conditions 
of communications links and, in particular, to channel conditions in order to make efficient 
use of the available resources. One key ingredient in these adaptation schemes is the so- 
called channel quality information (CQI) or communications link quality measurement 
(LQM), respectively. CQI or LQM stand for an assessment of link parameters (e.g., a signal- 
to-noise ratio (SNR), multipath tap weights, etc.) 
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[0004] A specific problem of CQI is the error-rate prediction for signal transmissions 
via multi-state communications links, e.g. coded transmissions over multi-state channels. 
The expression multi-state means that during the transmission of a signal or portions 
thereof (e.g. one code word) using a specific modulation and coding scheme (MCS), the 
communications link or channel state is varying. In the case of the instantaneous SNR or 
signal-to-interference ratio (SIR), this can be formally expressed by: 

y k = VSNR* '-x k -+z k , ,k = l,...,N, 1.1 

wherein SNRk denotes the communications link SNR (channel state), which is experienced 
at instance k, and N is the number of considered signal portions per transmitted signal ( 
e.g. the number symbols per code word). Here, the mean power of signal portions (code 
symbols) x k and noise samples z k are assumed to be equal to one. 

[0005] There are numerous examples where these multi-state communications links 
appear. Three frequent situations shall be briefly mentioned in the following: 

Transmission over time-selective, 

frequency-selective, and 

space-selective channels. 

[0006] An example for the transmission over a time-selective communications link is 
the physical layer transmission of UMTS. In general, the 5 MHz bandwidth of UMTS also 
leads to a frequency-selective channel. The information is encoded in the time domain and 
organized such that the incoming information is grouped, coded, and transmitted in so- 
called transmission time intervals (TTIs) of variable lengths (e.g. 10, 20, 40 or 80 ms). 

[0007] One TTI directly corresponds to one code word. The received TTI symbols or 
soft bits after Rake combination are taken as decoder input. The channel SNR, or 
equivalents the channel state, experienced by these symbols is in general varying over 
time. The degree of variation depends on the vehicular speed. 

[0008] One example for the time selectivity of a UMTS channel is depicted in Fig. 1. 
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This is one snapshot for a vehicular speed of 120 km/h at a carrier frequency of 2 GHz 
assuming flat fading. The circles mark the beginning of the so-called slots, the length of 
which is 10/15 ms. The SNR values corresponding to the depicted circles may constitute 
the channel states SNRr. It should be noted that the SNR values are normalized such that 
the mean value equals one (0 dB). 

[0009] OFDM transmission is an example for transmission over a frequency-selective 
channel. IEEE802.11a can be mentioned as one of the various systems applying OFDM. In 
OFDM, the information is encoded and mapped onto frequency subcarriers. Usually, it is 
applied in scenarios with large delay spreads with respect to the inverse transmission 
bandwidth, which means to have a frequency-selective channel over the transmission 
bandwidth. Therefore, the received subcarrier symbols after demodulation have in general 
experienced different fading amplitudes. The degree of subcarrier fading depends on the 
delay spread and the tap weights of the instantaneous channel impulse response. 

[0010] One example for the frequency selectivity of a IEEE802.ila channel is 
depicted in Fig. 2. This is one snapshot for an rms delay spread of 150 ns, which is the 
assumption for the channel model C used in the IEEE802.11a standardization process. The 
IEEE802.11a channel bandwidth is 20 MHz and the band is divided into 64 subchannels. 
The circles mark the location of the individual subcarriers. The SNR values per subcarrier 
typically constitute the channel states SNRk. Again, the SNR values are normalized such 
that the mean value equals one. 

[0011] MIMO transmission schemes of the BLAST-type may be mentioned as one 
example for a space-selective channel. Thereby, the (potentially physically available) 
parallel MIMO channels are fed by parallel transmit streams or layers. These layers may be 
encoded in common by one code and spatially multiplexed afterwards. The transmission 
over the MIMO channel results in interfering layers. Assuming a frequency-flat channel and 
applying a linear MMSE detector to the received signal vector in order to suppress the 
spatial interference, the symbol streams at the detector output, which are fed as soft bits 
to the decoder, experience in general different channel states in form of the detector 
output SNRs. This can be seen as channel varying over the space or the layers. The degree 
of variation depends mainly on the spatial correlation of the MIMO channel and also on the 
multipath profile. 
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[0012] One example for the space selectivity of a MIMO channel is depicted in Fig. 3. 
This is a typical snapshot for a flat and uncorrelated 4x4 MIMO channel. The transmit 
antenna streams or layers are separated at the receiver by means of a linear MMSE 
detector. The SNR plotted in the figure is the SNR at detector output. The SNR values per 
layer typically constitute the channel states SNRk. The SNR values are normalized such that 
the mean value equals one. 

[001 3] In multi-state communications scenarios as those mentioned above there is a 
need for a method and a receiver that allow to accurately determine the quality of a 
wireless communications link. 

SUMMARY 

[0014] To satisfy this need, embodiments of the present invention provide a method 
of determining the quality of a wireless communications link on the basis of. an encoded 
signal that is transmitted via the communications link and that includes at least two signal 
portions experiencing different states of one or more transmission channels. The method 
comprises the step of providing individual channel quality values for the different channel 
states and the step of determining a quality measure indicative of the link quality by 
averaging the individual channel quality values in the exponential domain. 

[0015] Embodiments of the present invention may be used in various fields. It may 
for example be employed in context with error-rate estimation for coded transmissions over 
multi-state communications links. As has been mentioned before, the expression multi- 
state implies that during the duration of a signal transmission a channel state, e.g. the 
(instantaneous) signal-to-noise ratio (SNR) or signal-to-interference ration (SIR), is varying. 
This may originate from time-varying channel conditions, from frequency-selective 
conditions or from a space-selective behavior. 

[0016] The problem of estimating (e.g. predicting) the error-rate arises in many 
applications such as channel quality measurement and, on the basis thereof, link quality 
assessment for link adaptation, power control, link-to-system interface modeling, 
verification of simulation results, etc. Embodiments of the present invention may serve as 
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a basis for determining appropriate measures required in such applications. 

[0017] The individual channel quality values may be provided in different ways. They 
may for example be obtained from (pedefined) pilot signals that are transmitted prior to 
the actual data transmission. 

[0018] For averaging the individual channel quality values various mean value 
functions can be used. As examples, non-linear (e.g. logarithmic or non-logarithmic) or 
linear mean value functions can be mentioned. During averaging, the individual channel 
quality values may be weighted by individual probability measures. The probability 
measures may characterize the channel states. 

[0019] Thus, the determination of the quality measure may be performed according 
to 



wherein 

Yeff is the quality measure, 

y k are the individual channel quality values, 

N is the number of signal portions included in the transmitted signal, 

Pk are probability measures for individual channel quality values and 

a and p are optional factors (that may equal 1). 

[0020] At least one of the quality measure and the individual channel quality values 
may be adapted in dependence of the coding scheme and/or modulation scheme used for 
the encoded signal. For example a first correction term associated with a particular coding 
scheme can be used. The first correction term may be chosen such that a deviation of a 
quality measure determined for a reference communications link from a quality measure 
determined for an actual communications link is minimal for a target link quality (e.g. a 
frame error rate (FER) or a bit error rate (BER)). Alternatively or additionally, a second 
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correction term associated with a particular modulation scheme used for transmitting the 
signal via the communications link can be employed. For instance, the second correction 
term may depend on the Euklidean distance differences of the chosen modulation scheme 
relative to the modulation scheme of binary phase shift keying (BPSK) or any other 
modulation scheme. 

[0021] If one or more correction terms are to be used, the quality measure may be 
determined according to 



( 



K. y cod * /mod / j 



* y 'cod * y mod ' 



wherein 

Yetf is the quality measure, 

Yk are the individual channel quality values, 

N is the number of signal portions included in the transmitted signal, 

Pk are probability measures for individual channel quality values, 

Ycod is the first correction term associated with a particular coding format, and 

Ymod is the second correction term associated with a particular modulation scheme. 

[0022] It should be noted that in the above formula Ycod or Ymod may equal 1. 

[0023] A link quality parameter (e.g. an estimated FER or BER) for the 
communications link may be derived on the basis of the quality measure. The link quality 
parameter may be determined in various ways. For instance, it may be determined from a 
look-up table associating quality measures with link quality parameters. Alternatively, the 
link quality parameter may be determined in a calculation routine used to derive the link 
quality parameter from the quality measure. 

[0024] The quality measure or a parameter derived therefrom may be transmitted 
back to a transmitter of the encoded signal. Thus, a control loop may be established, e.g. 
for link adaptation in dependence of the quality measure or the parameter derived 
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therefrom. During link adaptation, the encoding scheme, the modulation scheme or the 
transmit power of signals to be transmitted via the communications link may be controlled. 
Power control may include a single power control loop or two or more nested power control 
loops. In the case of a single power control loop adapting the communications link may 
include an inner-loop power control that is based on the quality measure or the parameter 
derived therefrom, thus omitting an outer-loop power control for controlling a setpoint (e.g. 
a target link quality parameter) of the inner-loop power control . 

[0025] The quality measure or a parameter derived therefrom may be used in 
context with allocating a transmit power to signal re-transmissions. Such re-transmission 
are for example performed when an incremental redundancy technique (like a packet- 
based hybrid ARQ technique) is implemented. Signal re-transmission need not necessarily 
be a strict repetition of the original signal. For example further redundancy may be 
included in the re-transmitted signal (as is the case in hybrid ARQ). 

[0026] A further aspect of the invention relates to completely or partially replacing 
current transmission resources (i.e. individual frequencies, antennas, time slots etc.) if the 
quality measure or a parameter derived therefrom satisfies a predefined condition, i.e. is 
out of a predefined range or falls below a predefined threshold. 

[0027] The individual channel quality values may be obtained for symbols of a code 
word transmitted by means of the signal, i.e. may be obtained symbol-based. The symbols 
may be OFDM symbols or parts thereof. 

[0028] The individual channel quality values may relate to various parameters. They 
may for example be indicative of signal-to-noise ratios or signal-to-interference ratios or 
both. 

[0029] Embodiments of the present invention may be implemented as software, as a 
hardware solution, or as a combination thereof. Thus, the invention also relates to a 
computer program product with program code portions for performing the individual steps 
of the invention when the computer program product is run on one or more computing 
units of the communication network. One or more of the computing units may be part of or 
co-located with a transcoder. The computer program product may be stored on a 



EUS/J/P/03-8883 



Page 7 of 36 



Attorney Docket No. P17787-US1 

computer-readable recording medium. 

[0030] As regards a hardware implementation, the invention relates to a receiver 
with a functionality for determining the quality of a wireless communications link that 
includes one or more transmission channels with two or more different channel states. The 
receiver comprises one or more components for providing individual channel quality values 
for the different channel states and for determining a quality measure indicative of the link 
quality by averaging the transmission quality values in the exponential domain. The 
receiver may further comprise a unit for generating a signal that includes the quality 
measure or a parameter derived therefrom and that is to be transmitted to a transmitter of 
the signal. 

[0031] According to a further aspect, the invention relates to a communications 
environment that includes the receiver and a controller for adapting the communications 
link in dependence of the quality measure or a parameter derived therefrom. The controller 
may be arranged on the side of the receiver (e.g. incorporated in the receiver) or on the 
opposite side, i.e. on the side on which the encoded signal has been generated. 

[0032] The controller may be configured to implement a power control scheme. In 
such a case the communications environment may further comprise a single (inner) power 
control loop which is based on a comparison of the quality measure or a parameter derived 
therefrom with a static target value (setpoint). 

[0033] The controller may be configured to adapt the communications link on the 
basis of an estimation of an average signal power for signals to be transmitted via, the 
communications link. Alternatively or additionally, the controller may be configured to 
select transmission resources completely or partially replacing the current transmission 
resources if the quality measure or a parameter derived therefrom satisfy a predefined 
condition, i.e. is out of a predefined range or falls below a predefined threshold. 

[0034] It should be emphasized that embodiments of the present inventions may 
also be valuable for an efficient interface between link and system simulations. Additionally, 
the embodiments may serve as an easy-to-handle means for verifying link simulation 
results. 
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DESCRIPTION OF THE DRAWINGS 

Figs. 1 to 3 schematically illustrate different channel states; 

Fig. 4 illustrates a block diagram depicting the basic process underlying one 

embodiment of the present invention; 

Fig. 5. is a diagram illustrating the soft bit information vs. SNR; 

Fig. 6 is an exemplary diagram illustrating a multi-state channel MSI; 

Fig. 7 is a diagram illustrating the , benefits of the exponential ESM 

approach according to the invention; 

Fig. 8 is a table depicting suitable correction terms for various modulation 

schemes; 

Figs. 9 and 10 are diagrams illustrating the benefits of the exponential ESM approach 
with additional correction factors according to the invention; 

Figs. 11 and 12 are tables illustrating various aspects of the invention; 

Figs. 13 to 25 show diagrams illustrating the benefits of the exponential ESM 
approach according to the invention for various transmission scenarios; 
and 

Fig 26 is a block diagram showing an exemplary communications environment 

according to the invention. 

Fig 27 is a flow chart illustrating an exemplary process used in one aspect of 

the present invention. 

Fig 28 is a flow chart illustrating an exemplary process used in one aspect of 

the present invention. 
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DETAILED DESCRIPTION 

[0035] In the following description, for purposes of explanation and not limitation, 
specific details are set forth, such as particular embodiments, signal formats, etc. in order 
to provide a thorough understanding of the present invention. It will be apparent to one 
skilled in the art that the present invention may be practiced in other embodiments that 
depart from these specific details. In particular, while the following embodiment is 
described herein below in context with an exemplary link quality estimation scheme, the 
present invention is not limited to such an implementation. It can be utilized in any wireless 
communications environment that requires a transmission quality determination. Moreover, 
those skilled in the art will appreciate that the functions explained herein below may be 
implemented using individual hardware circuitry, using software functioning in conjunction 
with a programmed microprocessor or general purpose computer, using an application 
specific integrated circuit (ASIC), and/or using one or more digital signal processors (DSPs). 

[0036] For the purposes of the present disclosure, Various acronyms are used, these 
acronymns are listed below: 

Automatic Repeat-reQuest. Error control for data transmission in 
which the receiver detects transmission errors in a message and 
automatically requests a retransmission from the transmitter. 
(Usually, when the transmitter receives the ARQ, the transmitter 
retransmits the message until It is either correctly received or the 
error persists beyond a predetermined number of 
retransmissions). 

Additive White Gaussian Noise. 

Bit Error Rate 

Binary Phase Shift Keying 

Code-Division Multiple Access 

Channel Quality Information 

Enhanced Data GSM Environment - a 2.5G technology that 
enhances GSM. EDGE increases transmission speeds on GSM 
networks and enables the transmission of large amounts of data 
at 384Kbps. 

Effective SNR Mapping 

Frame Error Rate 

Interference Cancellation Unit 



ARQ 



AWGN 

BER 

BPSK 

CDMA 

CQI 
EDGE 



ESM 
FER 
ICU 
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IR 


Incremental Redundancy 


1 A 1 1 

LAU 


LinK Adaptation unit 


LQM 


Link Quality Measurement 


MCS 


Modulation and Coding Scheme 


MIMO 


Multiple input Multiple output 


kak nor 

MMSE 


Minimum Mean Square Error 


OFDM 


Orthogonal Frequency Division Multiplex 


i - n 

PEP 


Pairwise Error Probability 


QMTU 


Quality Measure Transmission Unit 


RCU 


Rake Combiner Unit 


rms 


root means square 


SIR 


Signal-to-lnterference ratio 


SNR 


Signal-to-noise ratio 


STU 


Signal Transmission Unit 


TDU 


Transmission Quality Determination Unit 


TTI 


Transmission time interval 


UMTS 


Universal Mobile Telecommunications System. Third generation 




wireless standard for supporting data transfer rates of 144 kbs 




(vehicular), 384 kbs (pedestrian), or up to 2 Mbs in buildings. 


WLAN 


Wireless Local Area Network 



[0037] In order to promote the understanding of the present invention, exemplary 
embodiments for determining the transmission quality of a communications link will 
described with reference to error-rate prediction on multi-state communications links 
employing so-called effective SNR. Therefore, the wording used in the following will be in 
line with the terminology commonly used there, e.g. channel will be uses to indicate a 
communications link in terms of the foregoing. 

[0038] One principle of an effective SNR is illustrated in Fig 4. 

[0039] The multi-state communications link can be characterized by a vector of SNR 
values: 

SNR = [SNR,,..., SNR„] . - (1.2) 
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[0040] As already mentioned there are numerous possibilities where such multi-state 
Channels may originate. The main idea behind the effective SNR mapping (ESM) is that 
the vector SNR of multiple SNRs, which provides a full channel description or 
characterization, is mapped to a single SNR value, the scalar communications link 
description. The goal is to choose SNR e ff such that the error rate performance of the 
considered MCS for transmission over the static AWGN channel (i.e. average white 
Gaussian noise channel having a constant SNR = 1 state) characterized by SNR=SNR e ff 
matches the one for transmission over the multi-state channel characterized by vector 
SNR. 

[0041] Therefore, the performance of coded transmission over multi-state channels 
is expressed in terms of the AWGN performance. Generally, the effective-SNR mapping is 
code-dependent or MCS-specific because the way multiple channel states within one code 
word are exploited depends on the code features. 

[0042] In the described embodiments, the ESM rule may be adapted to the used 
channel code. This adaptation can be defined as: 

FER ms (sNr)= FER A (SNR^), with SNR eff = ESm(sNr) (1 . 3 ) 

[0043] Without loss of generality, frame error rate (FER) is taken here is an example 
for the desired error-rate prediction. FERms (SNR) is the FER on a multi-state channel 
described by SNR and FERetr denotes the FER on a one-state (AWGN) channel with 
SNR=SNReff. ESM (SNR) provides the mapping of the vector SNR to the scalar SNRe ff . 

[0044] To accomplish equation 1.3, two issues are resolved. First, the AWGN 
performance of the considered MCS should be known, which can be obtained by means of. 
simulation or even analytic calculation (for convolutional codes). Second, an effective SNR 
mapping is to be derived, which allows for an accurate error-rate prediction. 

[0045] Possible methods of ESM are the linear and the logarithmic ESM, which are 
based on the linear and logarithmic mean SNR, respectively. 
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[0046] The linear ESM may be defined by: 

SNR e# =ESM / JSNR)= J E{sNR}=l/^SNR,,. (14) 

k=i 

where, E {.} is the operator for the expected value. 

[0047] The linear ESM is suited for smaller SNR variations and it is more appropriate 
in the low SNR range because the high SNR values are quite strongly weighted due to the 
linear mean. This does not reflect, however, the code features since from a code point of 
view there is a certain threshold SNR, beyond which the channel can be seen as reliable. 
Hence, SNR values beyond such a threshold should be equally weighted whereas for the 
linear ESM those high SNR values dominate the mapping. 

[0048] . The logarithmic ESM is defined by: 

SNR e# = ESM log (SNR) = exp(E{log(sNR)}) = expfl / ^log(SNR,)V 

V J 

(1-5) 

[0049] Here, exp(.) denotes the exponential function and log(.) denotes the natural 
logarithm. The arguments sketched for the linear ESM apply also for the logarithmic ESM. 
The overestimation of high SNR values is less severe for logarithmic ESM because the 
weighting grows only logarithmic. But the logarithmic ESM exhibits an additional low SNR 
problem. According to the logarithm ESM, low SNR values are strongly weighted (with a 
negative sign). From a code point of view there is a certain threshold SNR, below which the 
channel can be seen as unreliable, namely as an erasure channel. 

[0050] In the following example, the Union Chernoff bound is used to derive 
relationships between one-state and multi-state channels regardless of the involved code 
word distances. This is the basis for the exponential ESM and will be elaborated in the 
following section. 
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[0051] The union bound for coded binary transmission and maximum-likelihood 
decoding is given by: 



00 




'N T La "</'2l«> /N 0 ) (2-1) 

where 

- P e (Es/N 0 ) is the probability of deciding in favor of a wrong code word when the channel 
symbol SNR equals Es/No, 

- E s is the mean energy per transmit symbol, 

- N 0 is the noise power density, 

- dmin is the minimum Hamming distance of the binary code, 

- a d is the number of code words with Hamming weight d, and 

- P 2 (d, Es/No) is the pair wise error probability of deciding in favor of a code word at 
Hamming distance d when the channel symbol SNR equals E s /N 0 . 

[0052] The union bound as stated above assumes a linear binary code, which means 
that the distance distribution seen from any code word is the same. Hence, it is sufficient 
to consider the Hamming weight (instead of distance) distribution of the code, which 
corresponds to the assumption that the all-zero code word is transmitted. 

[0053] The core element of the union bound expression above is the pairwise error 
probability (PEP) P2(d,E s /N 0 ). It reads for BPSK transmission over ah AWGN channel and 
maximum-likelihood decoding 




(2.2) 



where 
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is the Q-function, a derivative of the complementary Gaussian error function erfc(x), and 
- y = Es/Nn is introduced as abbreviation for the symbol SNR 

[0054] In practice, the maximum-likelihood decoding can be achieved by the Viterbi 
convolutional decoder and approximated by the iterative turbo decoder. Applying the 
Chernoff bounding technique, the upper bound on the Q-function is given by: 

Q(x)<e- x2,i . (2.3) 

[0055] This leads to the upper bound on the PEP 

P 2 {d,y)=Q{j2jd)<e-r'' = P 2)Chemoff (d,y\ (2 .4) 

where the expression P 2/ chernoff (d,y) denotes the Chernoff bound on P 2 (d,y). For the one- 
state channel considered so far in the derivation, it can be observed that: 

^Chernoff (^r)=e V =W 

= \p (ly)] d (25) 

K2,Chemoff V A » I )\ » 

which means that the Chernoff-bounded PEP is directly coupled to the Chernoff-bounded 
(uncoded) symbol error probability. Therefore, the Chernoff-bounded error probability 
P2,chemoff (y) only depends on the weight distribution of the code and the Chernoff-bounded 
(uncoded) symbol probability, namely: 

oo oo r _ 

P e (r ) ^ Z a d P 2 7) ^ £ °d [^.Chernoff (l r)\ =^,Chernoff (y ) (2.6) 



d=d mm ■ d=d min 
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[0056] There is no further need to calculate explicitly the pairwise error probabilities 
for all considered weights d individually. This feature will play the decisive role when 
defining the exponential ESM below. 

[0057] The principles of the Union Chemoff bound for multi-state channels shall now 
be explained at the simple example of a two-state channel. The result may be extended to 
multi-state channels in a straightforward way. The two-state channel can be characterized 
by the SNR vector: 



/ = h>Y 2 ]- (2.7) 

[0058] In general, the two states may occur with unequal frequency or probability 
seen over the code word. Therefore, the probability pk is defined as occurrence probability 
within the code word length for the SNR value yi< / k =. 1, 2, whereby pi + p 2 = 1- 
Furthermore, the SNR values are assumed to be independent of each other which requires 
a corresponding interleaver in practice. Let us now look at two arbitrary code words with 
Hamming distance d. The SNR value, either yi or y 2 , associated to each of the d difference 
symbols is depending on the respective symbol position. That means, the exact PEP for 
these 2 code words in case of a 2-state channel depends no longer on the distance d only, 
but also on the position of the d difference symbols. Thus, the union bound approach in 
the classical sense that all code word pairs are compared would require detailed code 
knowledge about bit positions and this is not feasible in practice. A solution to this problem 
is to use the mean PEP averaged over all possible positions of the d difference symbols. 
This is equivalent to average over all possible cases how the SNR values yi and y 2 may be 
distributed among the d difference symbols. The Chernoff-bounded PEP can be expressed 
as: 



^2,Chernoff (^» l/l ' 7 2 ]) — ^ 



P1P2 e • (2.8) 



/=0 



[0059] For explanation, pi ' p 2 d ~' represents the probability that i of the d difference 
symbols are associated with yi and the residual (d - i) ones with y 2 . There are (j d ) such 
events and exp[-(iyi+(d-i) y 2)] is the Chernoff-bounded PEP for such an event. 
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[0060] Rewriting of equation (2.8) and applying the binomial theorem yields: 

A,Che m o ff (^h>r 2 D^ 



/=0 



/ v (2,10) 

= {p { e~ rt +P i ^ i ) • 

[0061] The term in brackets is the averaged Chernoff-bounded symbol error 
probability on the two-state channel. Therefore, the relationship in equation (2.5) found for 
the one-state channel can also be verified to be valid on the two-state channel: 

^2,Chernoff [/l ' Yl ]) = [A ,Chernoff fck'YiDf- (2.11) 

[0062] By applying the polynomial theorem it can be shown that the same result is 
valid for the multi-state channel: 

A,Che m off(^f)=k,Chemoff( 1 »f)]'' . (2.12) 

[0063] This feature of the Ghernoff-bounded PEP is exploited in the following to 
derive the exponential ESM. 

[0064] The goal is to find an effective SNR value y e ff of an equivalent one-state 
channel such that the Chernoff-bounded error probability equals the one on the multi-state 
channel: , 

^e.Chernoff V eff ) = ^cChernoff (Y )• (2.13) 

[0065] Due to the feature stated in equation (2.12), this goal is achieved by 
matching the respective Chernoff-bounded symbol error probabilities: 

^2,Chernoff(l'^e#) = ^2,Chernofr(l'Y )• (2-14) 
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[0066] Inserting the Chernoff bound expressions here results in the formula how to 
calculate the effective SNR according to the exponential ESM: 



y eff =ESM exp (f) = -log e (£{exp(-f)})=-log I 



(2.15) 



[0067] The name exponential ESM is due to the expression in brackets, where the 
mean SNR is taken in the exponential domain. Although the exponential ESM is derived via 
the Union bound for coded transmission, no knowledge on the code weight or distance 
distribution is required unlike for the Union Bound itself. It is obvious to those skilled in the 
art from equation (2.15), that the knowledge of SNRs y k corresponding to the multiple 
channel states is sufficient to calculate the effective SNR. 

[0068] The exponential ESM given in equation (2.15) provides an effective SNR such 
that the Union Chernoff bounds for the multi-state channel and the equivalent 1-state 
channel are the same. 

[0069] The exponential ESM is based on the error-rate calculation via the Union 
boundi The resulting expression equation (2.15) is simple to use in practice and show good 
results. An alternative way to develop an effective-SNR mapping is what can be called the 
information-value approach. It turned out that there are many similarities how to map the 
multi-state SNRs on the effective one for the information-value approach and for the Union 
Chernoff bound one, although the underlying concepts are quite different. 

[0070] One aspect is how is the code performance affected if the symbols within one 
code word experience different channel states. Seen from a decoder point of view, the 
situation can be interpreted as that the soft bits fed to the decoder exhibit different 
reliabilities or in other words provide different information values, since e.g. a Very reliable 
soft bit provides already information dose to 1 bit. 

[0071] The soft bit information value corresponding to a channel state y k shall be 
denoted by I (yk). The classical information value from information theory is the mutual 
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information between channel input and output or mapped to the present case between 
encoder-output bit and decoder-input soft bit. The channel coding theorem states that an 
ideal code and decoder is capable of transmitting reliably at a code rate equal to the mutual 
information of the channel, which is in this example equals the channel capacity for BPSK 
transmission. The information measure based on the capacity for BPSK on AWGN can be 
defined as: 



l0g2 I,PW|X,yJj 



with Xe{±l},yeW. 

(2.16) 



wherein P (Y I X, y|< ) is the AWGN transition probability density conditioned on transmit 
symbol X and channel SNR equal to y k and P(X)=l/2 is the BPSK symbol a-priori probability. 
R is the set of real numbers. The expression equation (2.16) is evaluated numerically, 
because there is no closed-form solution to it. Thus, it may be beneficial to store the BPSK 
capacity values for an appropriate SNR grid in a table or database. 

[0072] Furthermore, the channel coding theorem states that reliable transmission on 
multi-state channels is possible at a rate equal to the average mutual information on the 
multi-state channel. Hence, from an information theory point of view, the effective-SNR 
mapping for capacity-achieving codes with infinite code length is obtained via information 
averaging and mapping the information back to SNR: 

L=ipAy,), (217) 



k=\ 



where 1%) is the inverse function of I (.). It delivers the SNR value that corresponds to a 
certain information value. Thereby, the information value I (y k ) is assumed to be the BPSK 
channel capacity. 
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[0073] Practical codes, however, do not show the mentioned capacity-achieving 
feature. Therefore, other information measures could be of interest as well. Known 
information measures are for example: 

/ /?o(? / J = l~log 2 (l + e" Y * /2 )> BPSK cutoff rate, (2.18) 



^Gaussiyk)- 2 lo S2( 1+ Y*)> AWGN capacity, real Gaussian input. (2.19) 

[0074] In order to compare features of different effective-SNR mappings, it is 
possible to formally define further information measures corresponding to known ESMs, 
e.g. linear ESM, logarithmic ESM, exponential ESM: 

hm (r k ) = Y *, linear ESM (2.20) 
1 log i/ic)- lo g(Y k ) > logarithmic ESM, (2.21) 

/ ex P (^) = 1 - e " Y * > exponential ESM. (2.22) 

[0075] The exponential ESM is. modified compared to equation (2.15) such that the 
information value is increasing with increasing SNR. 

[0076] The information averaging and re-mapping as in equation (2.17) is proven to 
be the correct information theoretic way of information handling in case of binary coded 
transmission for the BPSK capacity measure only. Nevertheless, this principle shall be also 
applied to the other stated information measures. 

[0077] In Fig. 5 the information measures mentioned previously are plotted as 
information value in bit versus SNR y. To allow for a comparison, all curves were shifted 
such that I(y = 0 dB)=l/2. Moreover, the logarithmic ESM was calculated for the logarithm 
base of 20 to have a slope similar to the other curves. 
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[0078] The first observation is that the measures Iexp, Iro, and I c have similar 
characteristics and are hardly distinguishable in the plot. This result indicates that the 
exponential ESM may be also motivated from an information-value approach as an easy-to- 
calculate information measure approaching the information theoretic ones Iro and Ic. 

[0079] A further apparent feature of the measures Iex P , Iro, and I c is that they are 
bounded between 0 and 1. Regarding these quantities as soft bit information, this seems to 
be trivial. 

[0080] However, this feature leads to the weakness of the "traditional" linear and 
logarithmic ESM. > 

[0081] The linear ESM is highly overestimating the information increase for SNRs 
higher than the operating point y = 0 dB or in general the linear ESM is not suited for high 
SNRs. Especially the big slope for information values beyond 1 makes the linear ESM 
inappropriate for multi-state channels with large variation in the different SNRs. In 
principle, the same argumentation does hold for I Ga uss, although I Ga uss shows already some 
improvements over Iim 

[0082] The logarithmic ESM is essentially in line with the information theoretic 
measures up to 1 bit. The main weakness of the logarithmic ESM shows up in the range far 
below the operating point or in general for low SNRs or low rates where even negative 
information values appear. From an information value point of view, this may be 
interpreted as that there are channel states annihilating the information coming from other 
states. Therefore, the logarithmic ESM is probably not well suited for low SNRs or low rates 
on multi-state channels with significantly different states. It should be noted here that 
bounding the respective information measures of linear and logarithmic ESM as well as 
Icauss between 0 and 1 bit already accomplishes a great improvement of the error-rate 
prediction. 

[0083] For the sake of visualizing the differences of the discussed information 
measures, the curves in Fig. 5 were normalized by shifting the x-axis such that I (y= 0 
dB)=l/2. Hence, the question remained open whether there is a criterion how to shift the 
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xraxis in order to obtain a good error-rate prediction. Keeping the information-value 
interpretation in mind, one shifting solution could be to normalize the information measure 
such that I(y = Ytar)=Rc- Thereby, ytar is the target SNR for which the binary code achieves 
the target error-rate performance on the AWGN channel, and, Rc is the rate of the binary 
code. 

[0084] In the following discussion, implementation of the above described 
embodiment (exponential ESM) is described and its accuracy. 

[0085] The implementation of exponential ESM for a certain MCS consists of four 
steps: 

1. The coded error rate performance over the AWGN channel is 
determined either by simulations or calculations. 

2. The coded error rate performance over an exemplarily chosen multi- 
state channel is simulated. 

3. The accuracy of the exponential ESM is evaluated. 

4. . improve the accuracy by determining a code specific SNR offset y CO d. 

[0086] In the following, an exemplary MCS is taken to describe the basic procedures 
and to show the achievable accuracy of the error rate prediction by the exponential ESM. 
The chosen MCS is determined by a turbo code (TC) of rate R =1/3 and the symbol 
alphabet BPSK. This MCS is further referred to as MCS1. The block length was arbitrarily 
chosen to B t =764 resulting in a code word length including 12 tail bits of 
Lcw=764*3/1+12=2304. It will be shown later that the presented exponential ESM is 
applicable to arbitrary block lengths without any changes. 

[0087] The example multi-state channel used to show the basic procedure of 
implementing step 2 of the exponential ESM is in the following referred to as channel MSI. 
In this example, the channel MSI is characterized by 16 different SNR values. The 16 
different SNR values are periodically repeated over the code word and the SNR difference 
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between two adjacent symbols is 1.8 DB, i.e. the difference between the first and the 16th 
symbol is 15*1.8=27 dB (see Fig. 6). The channel MSI has already a large variation in 
SNR. In contrast to the examples illustrated in Fig. 1, 2, and 3, most SNR values differ 
significantly from the mean value. 

[0088] The number of different subcarrier SNRs and the increment between two 
adjacent symbols is more or less arbitrarily chosen. The only requirement is that the 
number of different SNR values and the total range of SNR values is sufficiently high in 
order to test the suitability of the exponential ESM also for extreme cases and to achieve 
more accuracy in the configuration of the MCS-specific SNR offset as explained below. 

[0089] As already described, the first step is to evaluate the error rate for the 
respective modulation and coding scheme - in this example MCS1 - over the AWGN 
channel. This was done by a simulation and second, the error rate over an arbitrarily 
chosen multi-state channel - in this case the channel MSI - was determined by a simulation 
as well. 

[0090] As a third step, the exponential ESM given in equation (2.15) is applied to 
calculate y e n for channel MSI. that means the vector channel description yof the multi- 
state channel is mapped to the scalar one y e fr . Expressed in terms of error rate this reads: 

FER MS (/ ) = MS (/ eff ) (3.1) 

[0091] In Fig. 7a both the frame error rate (FER) for AWGN and channel MSI are 
shown versus yefr ■ The exponential ESM would enable to accurately predict the FER if both 
curves were congruent, since the target can be stated as: 

PER MS (y eff ) ! = FER A (y e# ) • (3.2) 

[0092] In order to visualize the quality of the ESM the error measurement Ay e fr is 
defined as: 
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A>v(FER)=r„ 



FER A =FER ~y eff 



FER MS =FER 



(3.3) 



[0093] It is plotted in Fig. 7b. One can see that the accuracy depends on the FER 
and varies between -0.4 dB and -0.6 dB for a FER of 10* and 1, respectively. As already 
mentioned, to improve the accuracy of the exponential ESM an offset ycod shall be 
introduced in a fourth step and the modified exponential ESM reads as follows: 



TV- -log, 



f 



n J r> ] 



\ 



V 



Ycod y mod 



(3.4) 



J 



[0094] Thereby, a second SNR correction term y e ff is introduced, which adapts the 
ESM to any symbol alphabet. Since the original derived formula equation (2.15) is valid for 
the equivalent channel for binary transmission. In Fig. 8 the respective values for yefr for 
the different symbol constellations used in this report are given. Here, in view of equation 
(3.4), it has to be noted that Fig. 8 refers to values in dB. 

[0095] For 16QAM the 8 dB represents only an approximation, since 16QAM itself 
can already be seen as a multi-state channel from a binary symbol transmission point of 
view. In this example, it has turned out that the 8 dB assumption works quite well and 
therefore, we stick to it. Furthermore, the SNR offset ycod will reduce the error, which is 
introduced by the approximation of ymod for 16QAM. 



y C od is chosen such that: 

A Ye# (FERj = 0, 



(3.5) 



wherin FERtar is the target FER. This guarantees a high accuracy for the operating region. 

[0096] By adapting ycod according to the respective MCS the degree of congruence of 
both curves in Fig. 8a can be improved resulting in a lower A ye ff . The result for y CO d =-1-0 
dB is shown in Fig. 9. 
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[0097] The four steps described above are sufficient to fully determine the 
exponential ESM for the particularly chosen MCS1. 

[0098] In order to prove that the exponential ESM with ycod =-1 dB provides accurate 
error rate prediction, simulations over two more different multi-state channels were 
performed using MCS1. The results depicted in Fig. 10 show that the accuracy is the same 
for all used multi-state channels. The multi-state channel referred to in the following as 
channel MS2 is characterized by 4 different SNR values differing by 6 dB and the channel 
MS3 is characterized by 256 different SNR values differing by 0.08 dB. Generally speaking, 
the exponential ESM together with an MCS specific SNR offset provides an efficient, 
accurate and easy-to-use method to predict the error rate of coded transmission over 
multi-state channels. 

[0099] By introducing an MCS specific SNR offset, the accuracy of the exponential 
ESM can be significantly improved. In the following simulation results for other MCS given 
in Fig. 11 are shown. For each MCS a specific SNR offset is determined and as a reference 
also listed in Fig. 11. From comparing MCS1 and MCS7 one can see that these modulation 
and coding schemes differ only with respect to their modulation scheme. Therefore, the 
SNR offset ycod is identical in both cases. 

[0100] Furthermore, the effect of the block length is shown and, last but not least, 
simulation results for the linear and the logarithmic ESM are shown in order to compare the 
achieved accuracy of the exponential ESM with the one of traditional methods. 

[0101] In order to prove that the accuracy of the exponential ESM is independent 
from the actual channel condition various multi-state channels were used for the 
simulations see Fig. 12. The multi-state channels MS5 and MS10 represent e.g. the 
situation where the different SNR values within one code word do not differ significantly. In 
contrast to this the multi-state channel MS13 provides highly varying SNR conditions within 
one code word. 

[0102] In Fig. 13 the simulation result for the MCS5 are depicted. In order to provide 
a good congruence the SNR offset was chosen as ycod = -0.45 [dB], while y m0 d - 3 [dB] 
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due to QPSK modulation (see Fig. 8). From Fig. 13b one can see that the deviation is within 
+-0.2dB even for the highly varying SNR conditions within one code word (channel MS13). 

[0103] In Figs. 14 to 17, the simulation results for MCS2, 3, 4, and 6 are shown. For 
all MCS the error in predicting y e ff is within +-0.2 dB. 

[0104] In the following the impact of the block length on the exponential ESM is 
evaluated. The first two figures (Fig. 18 and Fig. 19 show the FERy e ff and Ay e n (FER) for the 
modulation and coding scheme MCS7 for a block length of B L =764 and B L =3068, 
respectively. In both cases the optimum result was obtained using an SNR offset 

Ycod = -1 dB. 

[0105] the Fig. 20 and Fig. 21 show the FER(y ef f) and Ay e ff (FER) for the modulation 
and coding scheme MCS4 for a block length of B L =1292 and B L =5180, respectively. In both 
cases the optimum result was obtained using an SNR offset ycod = -0.45 dB. The simulation 
results presented here show that the SNR offset ycod is independent from the block length 
and therefore depends only on the coding scheme. 

[0106] For MCS3. and MCS4 the simulation results for the linear ESM are shown in 
Fig. 22 and Fig. 23, respectively. For the code rate of R=l/2 it is significant that the linear 
ESM heavily overweights higher SNR values. Therefore, the error Ay e ff is negative (up to - 
20 dB). For lower code rates e.g. R=l/8 the linear ESM works better as could be expected 
from Fig. 5. In this case the overweighting of high SNR values plays a less significant role 
but still the error Ayeff is up to -3 dB. 

[0107] Furthermore, in Fig. 24 and Fig. 25 the simulation results for the logarithmic 
ESM are shown. For the code rate of R= 1/2 it is significant that the logarithmic ESM 
overweights higher SNR values. Not to that extent as the linear ESM but still the error Ay eff 
is negative (up to -7 dB). For lower code rates e.g. R=l/8 it becomes important that the 
logarithmic ESM weights low SNR values with a negative sign. This leads to the fact that 
the Ayeff is positive. Again, the multi-state channel MS13 resulting in highly varying SNR 
values within one code word provides the highest error Ay e ff of up to 10 dB. 

[0108] In the following discussion, various embodiments of the present invention are 
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described. 

[0109] In power controlled systems, such as UMTS and CDMA2000, which are based 
on CDMA, outer-loop power control is usually used to compensate inner-loop SNR target 
differences under different channel conditions, particularly Doppler spreads. For example, 
under conditions with low Doppler due to low velocity of the mobiles, the outer-loop power 
control (slow acting power control) adjusts the target SNR of the inner-loop power control 
(fast acting power control), if the resulting link quality parameter (e.g. BER, FER) deviates 
from the wanted one. If the channel conditions change, e.g. higher Doppler (higher 
velocity) or more frequency selectivity, the link quality parameter deviates again from the 
wanted one. In this case the outer-loop power control changes again the target SNR of the 
fast acting inner-loop power control to adjust the performance. This is necessary because 
in the standard a linear averaging of the channel quality values is performed, which results 
in inaccurate estimates of the link quality parameter and especially to estimations 
depending on the channel conditions. 

[0110] Using embodiments of the present invention, which provides a possible 
means to translate a given channel condition to the equivalent static AWGN case. 
Therefore, embodiments of the present invention may be viewed as a unified measure for 
transmitted power and its corresponding link quality parameter (e.g. FER, BER) regardless 
of different channel conditions. As a result, outer-loop power control can be omitted in view 
of the accurate link quality determination provided by embodiments of the present 
invention in form of exponential ESM. Omitting outer-loop power control can result in a 
significant system gain, since the capacities previously used for outer-loop power control 
can now be utilized otherwise; for example, 1/8 rate voice null-frame could be used for 
other purposes. 

[0111] In CDMA systems with power control the question arise what power should 
be allocated for the further transmissions. 

[0112] In systems using the hybrid ARQ technique incremental redundancy (IR) 
embodiments of the present invention can be used to calculate the exact power allocation 
for further transmission within the IR scheme. IR is a hybrid ARQ technique. In IR a packet 
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is sent first with a high code rate, in extreme cases not encoded. If the packet is received 
successfully, this condition is considered to be acceptable. 

[0113] If the packet is not received successfully a second transmission is initiated. 
The content of the second transmission is redundant information to be exploited by the 
decoder in the receiver. That means, the decoder in the receiver combines the received 
signal from the first and the second transmission resulting in virtually higher code rate. 

[0114] If the packet is decoded error free, no further actions in that regard are 
taken; otherwise, a further transmission is initiated with further redundant information, 
again reducing the code rate. This procedure is repeated in that manner until the packet is 
received successfully or a predicted threshold for the number of transmissions is exceeded. 

[0115] In the following, with reference to Fig. 26, embodiments of transmitters and 
receivers, both thereof being adapted for communications in a wireless communications 
environment, are discussed. 

[0116] As illustrated in Fig. 26, a signal S, which is transmitted from a transmitter 
2602 by means of a signal transmission unit STU 2604 thereof via a wireless communica- 
tions link CL 2606, is received by a receiver 2608. The received signal is demodulated by a 
demodulation unit DU 2610 of the receiver 2608 and forwarded for further signal process- 
ing, for example, to a RAKE combiner unit RCU 2612, an interference cancellation unit ICU 
2614 and a deinterleaving/decoding unit D/DU 2616 of the receiver 2608. 

[0117] In the illustrated embodiment, the exemplary method is carried out on the 
basis of signals outputted from the demodulation unit DU 2610. As indicated in Fjg. 26 by 
the dotted lines, it is also possible to carry out embodiments of the exemplary method on 
the basis of signals outputted from the RAKE combiner unit RCU 2612, the interference 
cancellation unit ICU 2614 and the deinterleaving/decoding unit D/DU 2616. 

[01 18] By means of a transmission quality determination unit TDU 2618, the receiver 
2608 determines the transmission quality of the received signal 2602 and generates a re- 
spective quality measure y e fr as discussed above! The thusly obtained quality measure y e n is 
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used to determine a link quality parameter, for example, a frame error rate FER and/or a 
bit error rate BER of the received signal 2602. 

[0119] By means of a quality measure transmission unit QMTU 2620, the receiver 
2608 communicates, via the communications link CL 2606, the quality measure y e ff or a link 
quality parameter derived therefrom. 

[0120] Having received the quality measure y e ff or a parameter derived therefrom, 
the transmitter 2602 is enabled to perform a link adaptation as regards communications 
link CL 2606 by means of a link adaptation unit LAU 2622. 

[0121] In case, the transmitter 2602 receives the quality measure y e ff, the transmit- 
ter 2602 determines, for example by means of the link adaptation unit LAU, parameters in- 
dicating the link quality of communications link CL 2606 on the basis of the quality measure 
Yeff. For example, the transmitter 2602 can determine the frame error rate FER and/pr the 
bit error rate BER of the communications link 2606. 

[0122] In case the transmitter 2602 receives, instead of the quality measure y ef f, pa- 
rameters derived therefrom indicating the link quality of the communications link CL 2606, 
the latter can be used for link adaptation. 

[0123] On the basis of the quality measure y eff or measures parameters derived 
therefrom, the transmitter 2602 performs, under control of the link adaptation unit, a link 
adaptation as regards communications link CL 2606, for example by controlling the signal 
transmission unit STU 2604 such that the signal power for signals to be transmitted via the 
communications link CL 2606 is varied and/or appropriate coding and modulation schemes 
are selected and/or signal power is allocated for subsequent transmissions. 

[0124] One embodiment of an exemplary process 2700 from the perspective of the 
receiver is illustrated in Fig. 27. The process 2700 begins at step 2702 and flows to step 
2704 where the signal is received. In step 2706, the signal is demodulated. After de- 
modulated, individual transmission quality values may be determined (step 2708). In step 
2710, the quality measure of the link can be generated. For example, after the individual 
channel quality values for the different channel states have been determined, the quality 
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measure can be determined by averaging the individual quality values as described previ- 
ously. During averaging, the individual channel quality values may be weighted by individ- 
ual probability measures. Once the quality measure of the link is determined, link quality 
measure parameters can be generated on the basis of the quality measure (step 2712). 
The link quality parameter may be determined in various ways. For instance, it may be de- 
termined from a look-up table associating quality measures with link quality parameters. 
Alternatively, the link quality parameter may be determined in a calculation routine used to 
derive the link quality parameter from the quality measure. In step 2714, the quality meas- 
ure or a quality measure parameter may be transmitted back to the transmitter of the en- 
coded signal. Thus, a control loop may be established, e.g. for link adaptation in depend- 
ence of the quality measure or the derived parameter. 

[0125] One embodiment of the exemplary process 2800 from the perspective of the 
transmitter is illustrated in Fig. 28. The process 2800 begins at step 2802 and flows to 
step 2804 where a signal is transmitted to a receiver (such as receiver 2608 of Fig. 26). In 
step 2806, a response signal is received. As previously described, the response signal con- 
tains either a quality measure y e n of the link and/or a quality measure parameter. In step 
2808, the transmitter then may make adjustments in the signal for the link such as, for ex- 
ample, adjusting the signal power for subsequent transmissions and/or selecting appropri- 
ate coding and modulation schemes to form a control loop. Thus, during link adaptation, 
the encoding scheme, the modulation scheme or the transmit power of signals to be 
transmitted via the communications link may be controlled. In step 2810, a new signal 
based on the link adaptation may then be transmitted. 

[0126] Although embodiments of the method and device of the present invention 
have been illustrated in the accompanying drawings and described in the foregoing detailed 
description, it will be understood that the invention is not limited to the embodiments dis- 
closed, but is capable of numerous rearrangements, modifications and substitutions without 
departing from the spirit of the invention as set forth and defined by the following claims. 
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